Stability results for uniquely determined sets from two directions in discrete tomography
نویسنده
چکیده
In this paper we prove several new stability results for the reconstruction of binary images from two projections. We consider an original image that is uniquely determined by its projections and possible reconstructions from slightly different projections. We show that for a given difference in the projections, the reconstruction can only be disjoint from the original image if the size of the image is not too large. We also prove an upper bound for the size of the image given the error in the projections and the size of the intersection between the image and the reconstruction.
منابع مشابه
Stability results for two directions in discrete tomography
In this paper we prove several new stability results for the reconstruction of binary images from two projections. We consider an original image that is uniquely determined by its projections and possible reconstructions from slightly different projections. We show that for a given difference in the projections, the reconstruction can only be disjoint from the original image if the size of the ...
متن کاملOn the Stability of Reconstructing Lattice Sets from X-rays Along Two Directions
We consider the stability problem of reconstructing lattice sets from their noisy X-rays (i.e. line sums) taken along two directions. Stability is of major importance in discrete tomography because, in practice, these X-rays are affected by errors due to the nature of measurements. It has been shown that the reconstruction from noisy X-rays taken along more than two directions can lead to drama...
متن کاملDiscrete Tomography: Determination of Finite Sets by X-Rays
We study the determination of finite subsets of the integer lattice Zn, n ≥ 2, by X-rays. In this context, an X-ray of a set in a direction u gives the number of points in the set on each line parallel to u. For practical reasons, only X-rays in lattice directions, that is, directions parallel to a nonzero vector in the lattice, are permitted. By combining methods from algebraic number theory a...
متن کاملStability in Discrete Tomography: some positive results
The problem of reconstructing finite subsets of the integer lattice from X-rays has been studied in discrete mathematics and applied in several fields like data security, electron microscopy, medical imaging. In this paper we focus on the stability of the reconstruction problem for some special lattice sets. First we prove that if the sets are additive, then a stability result holds for very sm...
متن کاملReconstruction of Discrete Sets from Two or More Projections in Any Direction
During the workshop entitled “Discrete Tomography”, held in Volkrange on March 22, 1999, A. Kuba presented the open problem of reconstructing discrete sets satisfying the properties of connectivity and convexity by projections taken along many directions. In this paper, we study this problem, considering a similar property of discrete sets: the Q-convexity. In fact this property contains a cert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009